A special case of the Yelton - Gaines Conjecture on Isomorphic
نویسنده
چکیده
Let (ρ0, ρ1) and (ρ ′ 0, ρ ′ 1) be two ordered pairs of permutations in Sn and let t be a divisor of n. The Yelton-Gaines conjecture states that if at least one of these four permutations is a product of n/t disjoint t-cycles, and if there is a strong isomorphism (definition below) φ : 〈ρ0, ρ1〉 → 〈ρ0, ρ1〉 between the two subgroups of Sn generated by the elements in each ordered pair, then there is a fixed permutation τ in Sn that simultaneously conjugates ρi to ρ ′ i for i = 0, 1. The conclusion of this conjecture can be restated to say that the two dessins d’enfants corresponding to the two ordered pairs are isomorphic. In this paper a proof of this conjecture is given in the case in which all of the initial four permutations are fixed-point-free involutions.
منابع مشابه
On the oriented perfect path double cover conjecture
An oriented perfect path double cover (OPPDC) of a graph $G$ is a collection of directed paths in the symmetric orientation $G_s$ of $G$ such that each arc of $G_s$ lies in exactly one of the paths and each vertex of $G$ appears just once as a beginning and just once as an end of a path. Maxov{'a} and Ne{v{s}}et{v{r}}il (Discrete Math. 276 (2004) 287-294) conjectured that ...
متن کاملEquivalent Formulations of the Bunk Bed Conjecture
A bunk bed graph consists of two isomorphic graphs, called the upper and lower bunks, and some additional edges, called posts; each post connects a vertex in the upper bunk with the corresponding isomorphic vertex in the lower bunk. We assign a probability to each edge with each edge in the upper bunk assigned the same probability as the corresponding isomorphic edge in the lower bunk. The prob...
متن کاملFrankl's Conjecture for a subclass of semimodular lattices
In this paper, we prove Frankl's Conjecture for an upper semimodular lattice $L$ such that $|J(L)setminus A(L)| leq 3$, where $J(L)$ and $A(L)$ are the set of join-irreducible elements and the set of atoms respectively. It is known that the class of planar lattices is contained in the class of dismantlable lattices and the class of dismantlable lattices is contained in the class of lattices ha...
متن کاملOn the Closed-Form Solution of a Nonlinear Difference Equation and Another Proof to Sroysang’s Conjecture
The purpose of this paper is twofold. First we derive theoretically, using appropriate transformation on x(n), the closed-form solution of the nonlinear difference equation x(n+1) = 1/(±1 + x(n)), n ∈ N_0. The form of solution of this equation, however, was first obtained in [10] but through induction principle. Then, with the solution of the above equation at hand, we prove a case ...
متن کاملToida's Conjecture is True
Let S be a subset of the units in Zn. Let Γ be a circulant graph of order n (a Cayley graph of Zn) such that if ij ∈ E(Γ), then i − j (mod n) ∈ S. Toida conjectured that if Γ′ is another circulant graph of order n, then Γ and Γ′ are isomorphic if and only if they are isomorphic by a group automorphism of Zn. In this paper, we prove that Toida’s conjecture is true. We further prove that Toida’s ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009